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IN THE CLAIMS 
Please amend the claims as follows: 
Claims 1-58 (Canceled). 

Claim 59 (Currently Amended): A data classification method of classifying a group 
of data into a plurality of sets in accordance with data values, comprising: 

dividing said group of data into a first number of sets having no common elements; 

and 

calculating a first total degree of randomness which is a sum of degrees of 
randomness of said data values in said respective sets of said first number of sets, 

wherein data division to said first number of sets and calculation of said first total 
degree of randomness are repeated while a form of data division including a combination of 
the elements to said first number of sets is changed, and said group of data is classified into 
data belonging to the respective classification sets of said first number of classification sets in 
which said first total degree of randomness is minimized , said form of data division being 
changed as the element number included in each set is changed . 

Claim 60 (Previously Presented): The method according to claim 59, wherein data 
division to said first number of sets is performed for data to be classified in numerical order 
of data values. 

Claim 61 (Previously Presented): The method according to claim 59, wherein said 
calculating the sum of degrees of randomness in the respective sets of said first number of 
sets comprises: 
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estimating a probability distribution of data values in each of said sets on the basis of 
said data values of said data belonging to each of said sets; 

obtaining an entropy of each of said estimated probability distributions of data values; 

and 

weighting said entropy of each of said probability distributions in accordance with the 
number of data belonging to a corresponding one of said sets. 

Claim 62 (Previously Presented): The method according to claim 61, wherein said 
first probability distribution is a normal distribution. 

Claim 63 (Currently Amended): The method according to claim 59, further 
comprising: 

dividing data belonging to a specific classification set in said first number of 
classification sets into a second number of sets having no common elements; and 

calculating a second total degree of randomness which is a sum of degrees of 
randomness of data values in the respective sets of said second number of sets, 

wherein data division to said second number of sets and calculation of said second 
total degree of randomness are repeated while a form of data division including a 
combination of the elements to said second number of sets is changed, and said data 
belonging to said specific classification set are further classified into data belonging to the 
respective classification sets of said second number of classification sets in which said second 
total degree of randomness is minimized , said form of data division being changed as the 
element number included in each set is changed . 
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Claim 64 (Previously Presented): The method according to claim 63, wherein data 
division to said second number of sets is performed for data to be classified in numerical 
order of data values. 

Claim 65 (Previously Presented): The method according to claim 63, wherein said 
calculating the sum of degrees of randomness in the respective sets of said second number of 
sets comprises: 

estimating a probability distribution of data values in each of the sets on the basis of 
said data values of said data belonging to each of said sets; 

obtaining an entropy of each of the estimated probability distributions of data values; 

and 

weighting said entropy of each of said probability distributions in accordance with the 
number of data belonging to a corresponding one of said sets. 

Claim 66 (Previously Presented): The method according to claim 65, wherein said 
first probability distribution is a normal distribution. 

Claim 67 (Currently Amended): A data classification apparatus for classifying a 
group of data into a plurality of sets in accordance with data values, comprising: 

a first data dividing unit which divides said group of data into a first number of sets 
having no common elements; and 

a first degree of randomness calculation unit which is electrically connected to the 
first data dividing unit and calculates degrees of randomness of data values in the respective 
sets divided by said first data dividing unit, and calculates a sum of the degrees of 
randomness; and 
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a first classification unit which is electrically connected to the first degree-of- 
randomness calculation unit and classifies said group of data into said data belonging to the 
respective classification sets of said first number of classification sets in which said sum of 
degrees of randomness calculated by said first degree of randomness calculation unit is 
minimum out of forms of data division by said first data dividing unit , the forms of data 
division including a combination of the elements . 

Claim 68 (Currently Amended): The apparatus according to claim 67, further 
comprising: 

a second data dividing unit which divides data belonging to a specific classification 
set in the first number of classification sets into a second number of sets having no common 
elements; and 

a second degree of randomness calculation unit which is electrically connected to the 
second data dividing unit and calculates degrees of randomness of data values in the 
respective sets divided by said second data dividing unit and calculates a sum of the degrees 
of randomness; and 

a second classification unit which is electrically connected to the second degree-of- 
randomness calculation unit and classifies said data of said specific classification set into said 
data belonging to the respective cla ss ification sets of said second number of classification 
sets in which said sum of degrees of randomness calculated by said second degree of 
randomness calculation unit is minimum out of forms of data division by said second data 
dividing unit , the forms of data division including a combination of the elements . 

Claim 69 (Withdrawn): A signal processing method of processing a measurement 
signal obtained by measuring an object, comprising: 
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extracting signal levels at a plurality of feature points obtained from said 
measurement signal; and 

setting said extracted signal levels as classification object data and classifying said 
signal levels at said group of feature points into a plurality of sets by using the data 
classification method according to claim 59. 

Claim 70 (Withdrawn): The method according to claim 69, wherein said feature point 
is at least one of a local maximum point and a local minimum point of said measurement 
signal. 

Claim 71 (Withdrawn): The method according to claim 69, wherein said feature point 
is a point of inflection of said measurement signal. 

Claim 72 (Withdrawn): A signal processing apparatus for processing a measurement 
signal obtained by measuring an object, comprising: 

a measurement unit which measures said object and acquires a measurement signal; 

an extraction unit which is electrically connected to the measurement unit and extracts 
signal levels at a plurality of feature points obtained from said measurement signal; and 

the data classification apparatus according to claim 67, which sets said extracted 
signal levels as classification object data. 

Claim 73 (Withdrawn): A position detection method of detecting a position of a mark 
formed on an object, comprising: 

acquiring an image pick-up signal by picking up an image of said mark; 
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processing said image pick-up signal as a measurement signal by said signal 
processing method according to claim 69; and 

calculating said position of said mark on the basis of a signal processing result 
obtained in said signal processing. 

Claim 74 (Withdrawn): The method according to claim 73, wherein 
in data classification in said signal processing, the number of data which should 
belong to each classification set after said data classification is known in advance, and 

in said position calculation, the number of data which should belong to each 
classification set is compared with the number of data in each of said classification sets 
classified in said signal processing to evaluate validity of the classification in said signal 
processing, and said position is calculated on the basis of said data belonging to said 
classification set evaluated to be valid. 

Claim 75 (Withdrawn): A position detection apparatus for detecting a position of a 
mark formed on an object, comprising: 

an image pick-up unit which acquires an image pick-up signal by picking up an image 
of said mark; 

the signal processing apparatus according to claim 72, which is electrically connected 
to the image pick-up unit and performs signal processing for said image pick-up signal as a 
measurement signal; and 

a position calculation unit which is electrically connected to the signal processing 
apparatus and calculates said position of said mark on the basis of a signal processing result 
obtained by said signal processing apparatus. 
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Claim 76 (Withdrawn): An exposure method of transferring a predetermined pattern 
onto a divided area on a substrate, comprising: 

detecting a position of a position detection mark formed on said substrate by the 
position detection method according to claim 73, obtaining a predetermined number of 
parameters associated with a position of said divided area, and calculating arrangement 
information of said divided area on said substrate; and 

transferring said pattern onto said divided area while performing position control on 
said substrate on the basis of said arrangement information of said divided area obtained in 
said arrangement calculation. 

Claim 77 (Withdrawn): An exposure apparatus for transferring a predetermined 
pattern onto a divided area on a substrate, comprising: 

a substrate stage on which said substrate is mounted; and 

the position detection apparatus according to claim 75, which detects a position of 
said mark on said substrate. 

Claim 78 (Currently Amended): A data classification method of classifying a group 
of data into a plurality of sets in accordance with data values, comprising: 

classifying said group of data into a plurality of a first number of sets in accordance 
with said data values; and 

dividing said group of data again into a plurality of a second number of sets which is 
smaller than said first number on the basis of a characteristic of each of said first number of 
sets divided in data classification into said first number of sets. 
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Claim 79 (Previously Presented): The method according to claim 78, wherein data 
classification into said second number of sets comprises: 

specifying a first set, of said first number of sets, which meets a predetermined 
condition; 

estimating a first boundary candidate for dividing said group of data excluding data 
included in said first set by using a predetermined estimation technique; 

estimating a second boundary candidate for dividing a data group, of said group of 
data, which is divided by said first boundary candidate and includes said first set by using 
said predetermined estimation technique; and 

dividing said group of data into said second number of sets on the basis of said second 
boundary candidate. 

Claim 80 (Currently Amended): The method according to claim 79, wherein said 
predetermined estimation technique comprises: 

calculating a degree of randomness of data values in each set divided by said 
boundary candidate, and calculating a sum of said degrees of randomness; and 

performing said degree of randomness calculation while changing a form of data 
division including a combination of the elements with said boundary candidate, and 
extracting a boundary candidate with which said sum of degrees of randomness obtained in 
said degree of randomness calculation is minimized , said form of data division being changed 
as the element number included in each set is changed . 

Claim 81 (Previously Presented): The method according to claim 79, wherein said 
predetermined estimation technique comprises: 

obtaining a probability distribution in each set of said data group; and 
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extracting said boundary candidate on the basis of a point of intersection of said 
probability distributions of the respective sets. 

Claim 82 (Previously Presented): The method according to claim 79, wherein said 
predetermined estimation technique comprises: 

calculating an inter class variance as a variance between sets divided by said 
boundary candidate; and 

performing said intra class variance calculation while changing a form of data 
division with said boundary candidate, and extracting a boundary candidate with which the 
inter class variance obtained in said inter class variance calculation is maximized. 

Claim 83 (Previously Presented): The method according to claim 79, wherein said 
predetermined condition is a condition that data exhibiting a value substantially equal to a 
predetermined value is extracted from said group of data. 

Claim 84 (Currently Amended): The method according to claim 83, wherein 

said group of data is image pick-up data of th e re s p e ctive each of pixels obtained by 

picking up different image patterns within a predetermined image pick-up field; and 
said predetermined value is image pick-up data of a pixel existing in an area 

corresponding to an image pick-up area for a predetermined image pattern. 

Claim 85 (Previously Presented): The method according to claim 78, wherein said 
dividing data into said second number of sets comprises: 

extracting a predetermined number of sets from the first number of sets on the basis of 
the number of data included in the respective sets of said first number of sets; 
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calculating an average data value by averaging data values respectively representing 
sets of said predetermined number of sets; and 

dividing said group of data into said second number of sets on the basis of said 
average data value. 

Claim 86 (Previously Presented): The method according to claim 85, wherein in said 
average data value calculation, a weighted average of said data values is calculated by using a 
weight corresponding to at least one of the number of data of the respective sets of said 
predetermined number of sets and a probability distribution of said predetermined number of 
sets. 

Claim 87 (Currently Amended): The method according to claim 78, wherein said 
group of data is luminance data of th e r e sp e ctiv e each of pixels obtained by picking up 
different image patterns within a predetermined image pick-up field. 

Claim 88 (Currently Amended): A data classification apparatus for classifying a 
group of data into a plurality of sets in accordance with data values, comprising: 

a first data dividing unit which divides said group of data into a plurality of a first 
number of sets on the basis of said data values; and 

a second data dividing unit which is electrically connected to the first data dividing 
unit and divides said group of data into a plurality of a second number of sets smaller than 
said first number again on the basis of a characteristic of each of said first number of sets. 

Claim 89 (Previously Presented): The method according to claim 88, wherein said 
first number is not less than three, and said second number is two. 
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Claim 90 (Withdrawn): An image processing method of processing image data 
obtained by picking up an image in a predetermined image pick-up field, comprising: 

setting luminance data, as a group of data, which is obtained by picking up an image 
pattern of an object and an image pattern of a background which exist in said predetermined 
image pick-up field; and 

identifying a boundary between said object and said background by classifying said 
luminance data by using the data classification method according to claim 87. 

Claim 91 (Withdrawn): The method according to claim 90, wherein said object 
includes a substrate onto which a predetermined pattern is transferred. 

Claim 92 (Withdrawn): An image processing apparatus for processing image data 
obtained by picking up an image in a predetermined image pick-up field, wherein 

luminance data, which is obtained by picking up an image pattern of an object and an 
image pattern of a background which exist in said predetermined image pick-up field is set as 
a group of data, and 

a boundary between said object and said background is identified by classifying said 
luminance data by using the data classification apparatus according to claim 88. 

Claim 93 (Withdrawn): An exposure method of transferring a predetermined pattern 
onto a substrate, comprising: 

specifying an outer shape of said substrate by using the image processing method 
according to claim 91; 
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controlling a rotational position of said substrate on the basis of said specified outer 
shape of said substrate; 

detecting a mark formed on said substrate after said rotational position is controlled; 

and 

transferring said predetermined pattern onto said substrate while positioning said 
substrate on the basis of a mark detection result obtained in said mark detection. 

Claim 94 (Withdrawn): An exposure apparatus for transferring a predetermined 
pattern onto a substrate, comprising: 

an outer shape specifying unit including the image processing apparatus according to 
claim 92, which specifies an outer shape of said substrate; 

a rotational position control unit which is electrically connected to the outer shape 
specifying unit and controls a rotational position of said substrate on the basis of said outer 
shape of said substrate which is specified by said image processing apparatus; 

a mark detection unit which detects a mark formed on said substrate whose rotational 
position is controlled by said rotational position control unit; and 

a positioning unit which is electrically connected to the mark detection unit and 
positions said substrate on the basis of a mark detection result obtained by said mark position 
detection unit, 

wherein said predetermined pattern is transferred onto said substrate while said 
substrate is positioned by said positioning unit. 

Claim 95 (Currently Amended): A data classification method of classifying a group 
of data into a plurality of sets in accordance with data values, comprising: 
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estimating a first numb e r of N boundary candidates (wherein N is an integer of 2 or 
more) for dividing said group of data into a s e cond first number of sets on the basis of said 
data values; and 

extracting a third numb e r of M boundary candidates which is smaller than said first 
numb e r (wherein M is smaller than N) and is used to divide said group of data into a fourth 
second number of sets smaller than said second first number, under a predetermined 
extraction condition, on the basis of said first number of N boundary candidates. 

Claim 96 (Currently Amended): The method according to claim 95, wherein said 
predetermined extraction condition includes a condition that said third numb e r of M 
boundary candidates are extracted on the basis of a magnitude of a data value indicated by 
each of said first numb e r of N boundary candidates. 

Claim 97 (Previously Presented): The method according to claim 96, wherein said 
predetermined extraction condition includes a condition that a boundary candidate with 
which said data value is maximized is extracted. 

Claim 98 (Currently Amended): The method according to claim 95, wherein 
said group of data are arranged at positions in a predetermined direction, and 
said predetermined extraction condition includes a condition that said fourth numb e r 

ef M boundary candidates are extracted on the basis of the respective positions of said first 

number of N boundary candidates. 

Claim 99 (Currently Amended): The method according to claim 95, wherein 
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said group of data are differential data obtained by differentiating image pick-up data 
of the r e sp e ctiv e each of pixels obtained by picking up different image patterns in a 
predetermined image pick-up field in accordance with positions of said pixels, 

said data value is a differential value of said image pick-up data, and 

said boundary candidate is a position of said pixel. 

Claim 100 (Currently Amended): The method according to claim 95, wherein said 
first numb e r N is not l e ss than two, and said third numb e r M is one. 

Claim 101 (Currently Amended): The method according to claim 95, wherein said 
group of data are luminance data of th e r e sp e ctiv e each of pixels obtained by picking up 
different image patterns in a predetermined image pick-up field. 

Claim 102 (Currently Amended): A data classification apparatus for classifying a 
group of data into a plurality of sets in accordance with data values, comprising: 

a first data dividing unit which estimates a first number of N boundary candidates 
(wherein N is an integer of 2 or more) for dividing said group of data into a s e cond first 
number of sets on the basis of said data values; and 

a second data dividing unit which is electrically connected to the first data dividing 
unit and extracts a third number of M boundary candidates which is small e r than s aid first 
numb e r (wherein M is smaller than N ) and is used to divide said group of data into a fourth 
second number of sets smaller than said s e cond first number, under a predetermined 
extraction condition, on the basis of said first numb e r of N boundary candidates. 

Claim 103 (Currently Amended): The apparatus according to claim 102, wherein 
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said group of data are differential data obtained by differentiating image pick-up data 
of th e r e sp e ctiv e each of pixels obtained by picking up different image patterns in a 
predetermined image pick-up field in accordance with positions of said pixels, 

said data value is a differential value of said image pick-up data, and 

said boundary candidate is a position of said pixel. 

Claim 104 (Currently Amended): The apparatus according to claim 102, wherein said 
first numb e r N is not less than two, and s aid third numb e r M is one. 

Claim 105 (Withdrawn): An image processing method of processing image data 
obtained by picking up an image in a predetermined image pick-up field, comprising: 

setting luminance data, as a group of data, which is obtained by picking up an image 
pattern of an object and an image pattern of a background which exist in the predetermined 
image pick-up field; and 

identifying a boundary between said object and said background by classifying said 
luminance data by using the data classification method according to claim 95. 

Claim 106 (Withdrawn): An image processing apparatus for processing image data 
obtained by picking up an image in a predetermined image pick-up field, wherein 

luminance data which is obtained by picking up an image pattern of an object and an 
image pattern of a background which exist in said predetermined image pick-up field is set as 
a group of data, and 

a boundary between said object and said background is identified by classifying said 
luminance data by using the data classification apparatus according to claim 102. 
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Claim 107 (Withdrawn): An exposure method of transferring a predetermined pattern 
onto a substrate, comprising: 

specifying an outer shape of said substrate by using the image processing method 
according to claim 105; 

controlling a rotational position of said substrate on the basis of said specified outer 
shape of said substrate; 

detecting a mark formed on said substrate after said rotational position is controlled; 

and 

transferring said predetermined pattern onto said substrate while positioning said 
substrate on the basis of a mark detection result obtained in said mark detection. 

Claim 108 (Withdrawn): An exposure apparatus for transferring a predetermined 
pattern onto a substrate, comprising: 

an outer shape specifying unit including the image processing apparatus according to 
claim 106, which specifies an outer shape of said substrate; 

a rotational position control unit which is electrically connected to the outer shape 
specifying unit and controls a rotational position of said substrate on the basis of said outer 
shape of said substrate which is specified by said image processing apparatus; 

a mark detection unit which detects a mark formed on said substrate whose rotational 
position is controlled by said rotational position control unit; and 

a positioning unit which is electrically connected to the mark detection unit and 
positions said substrate on the basis of a mark detection result obtained by said mark position 
detection unit, 

wherein said predetermined pattern is transferred onto said substrate while said 
substrate is positioned by said positioning unit. 
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Claim 109 (Withdrawn): A recording medium on which a position detection control 
program executed by a position detection apparatus for detecting a position of a mark formed 
on an object is recorded, wherein 

said position detection control program comprises: 

allowing an image of said mark to be picked up and allowing an image pick-up signal 
to be acquired; 

a signal processing control program using said image pick-up signal as a measurement 
signal, comprising 

allowing signal levels at a plurality of feature points obtained from said measurement 
signal to be extracted; and 

said data classification control program using said extracted signal levels as a group 
of classification object data, comprising 

allowing said group of data to be divided into a first number of sets having no 
common elements; 

allowing a first total degree of randomness which is a sum of degrees of randomness 
of data values in the respective sets of said first number of sets to be calculated; and 

allowing said group of data to be divided into data belonging to the respective 
classification sets of said first number of classification sets in which said first total degree of 
randomness is minimized, by repeating data division to said first number and calculation of 
said first total degree of randomness while changing a mode of data division to said first 
number of sets; and 

allowing a position of said mark to be calculated on the basis of a processing result on 
said image pick-up signal. 
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Claim 110 (Withdrawn): The medium according to claim 109, wherein 

in said data classifying, the number of data which should belong to each classification 

set after said data classification is known in advance, and 

the number of data which should belong to each classification set is compared with 

the number of data in each of said classified classification sets to evaluate validity of said 

data classifying, and said position is calculated on the basis of data belonging to said 

classification set evaluated to be valid. 

Claim 111 (Withdrawn): A recording medium on which an image processing control 
program executed by an image processing apparatus for processing image data obtained by 
picking up an image in a predetermined image pick-up field is recorded, wherein 

said image processing control program comprises: 

allowing luminance data, which is obtained by picking up an image pattern of an 
object and an image pattern of a background which exist in said predetermined image pick-up 
field, to be set as a group of data; 

a data classification control program which allows said luminance data to be 
classified, comprising: 

allowing said group of data to be divided into a first number of sets on the basis of 
said data values; and 

allowing said group of data to be divided into a second number of sets smaller than 
said first number again on the basis of features of the respective first number of sets; and 
allowing a boundary between said object and said background to be identified. 



19 



Application No. 09/758,289 

Reply to Office Action of July 29, 2004 

Claim 112 (Withdrawn): A recording medium on which an image processing control 
program executed by an image processing apparatus for processing image data obtained by 
picking up an image in a predetermined image pick-up field is recorded, wherein 

said image processing control program comprises: 

allowing luminance data which is obtained by picking up an image pattern of an 
object and an image pattern of a background which exist in said predetermined image pick-up 
field to be set as a group of data; 

a data classification control program which allows said luminance data to be 
classified, comprising 

allowing a first number of boundary candidates for dividing said group of data into a 
second number of sets to be estimated on the basis of said data values; 

allowing a third number of boundary candidates which is smaller than said first 
number and is used to divide said group of data into a fourth number of sets smaller than said 
second number, under a predetermined extraction condition, to be extracted on the basis of 
said first number of boundary candidates; and 

allowing a boundary between said object and said background to be identified. 

Claim 113 (Withdrawn): A device manufacturing method including a lithography 
process, wherein 

exposure is performed by using the exposure method according to claim 76 in said 
lithography process. 

Claim 114 (Withdrawn): A device manufacturing method including a lithography 
process, wherein 
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exposure is performed by using the exposure method according to claim 93 in said 
lithography process. 

Claim 115 (Withdrawn): A device manufacturing method including a lithography 
process, wherein 

exposure is performed by using the exposure method according to claim 107 in said 
lithography process. 

Claim 116 (Previously Presented): The method according to claim 78, wherein said 
first number is not less than three, and said second number is two. 
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